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input from the state transition circuitry 102.1n the event that of lines courted to a r-snJriv,. ii„» ~f , . 

no bit was found by the associate operation the new entry portion to prevent a I&S?SS.^n t* u * mem0fy 

line is marked as valid and a further new line is invalidated • L a mu'l ^ 7„t^ * f instruction being stored 

ready for a next write Operation. llLT^tl^v SiU * b . uffer ; which method comprises 

In FIG. 3. both the content addressable memory cells 510. s ^Z^S^V^ 1 T " ^ in * e 

610. 710 and 810 and the data RAMs 518 618 718 818 S,! ^ ° De ^ of ,he cache - writi "g data 

storefuU addresses. In the case of the «u ? by S ' ^^ fc tt i^f ,< »» , » fl "«« 

address" is intended the full fetch address of each insertion ""n*?™Sp >f earned out using the same address, 

word. For the data RAM. the "full address" m £s th 0 n SSKS^ST t ° f **" ? ne * dependence 

precise target address.or the offset from the address of the £ d£?Sv tf no 'T* VaIidatin S 

branch instruction to be executed. 10 5 aL^L*™ ? Che ^ " fo "^ 

In one embodiment however both the CAM cells and the a cache M in^IL7S h° fT 4 i?^ ch in r «P°n« to 

data RAM store less than full addresses. Specifically before £ • ^d*" that line of the data 

a branch instruction is entered into the bmncf S buffS TS"^ * rite 0 f* rati °°- 

the most significant bits of the fetch address of the branch JkVS^JSW* ^ 5 a WWch Said CAM * 

instructionarecon^aredwiththemostsignfficantbtoofS " lSSiSLSJSKS* t0 - 3 of branch 

target address of that instruction. This 5 done by a com- " ^. memory portion is used to store for 

parator circuit comparing addresses on output LI i 90 Und c £ m , s . tnJCUon » the ache, a target address for the 

90S from the circuTll2.ff the contents of numS £2 S*-' F^** * C 

of toe most significant bits of the fetch address differ from S2£ Srfl ™tfSf ,W ^ " by 3 

the contents of the same number of selected bits of the taroet 20 CSSS ' a modification of at 

address, no entry is made into the branch target buffer £ icLllJflui?^ «r prediction in the event of 

however the contents of the selected number of most sig % a SLJS^J w T^T- . 

nificant bits are the same in both the fetch address and fce memon rSfn "° Cl *? * m Which said 

target address-i.e. the result of taking the branch instiuc- Sffi £ m abo „^ ds a Paction strength value in 

Uonwouldbetobranchtoanewfetch%ddrSrwhich bn 1 M ° SiTj^ ^ Said ** te is 

the same or an adjacent program segment to the fetch " 22^5 IfS Potion stren S* value in the 

address of the instruction LI then the lessi s^nifi S 8 A 4he ' m^Tfl J".** 8 0perati ° n - 

bits of the target address of that instruction are stored in the mLL^rAn ^ comprising a content addressable 

branch target buffer. Similarly only the same number of ^S^S^^TJT^ ' °- f C0 ^ d 

■ -lesser significant bits of the branch instruction address are " ■ m *?V P omon - said CA - M 

written from line 900 into'the buffer 400. 30 J^Jt" 8 '" f"? forin P ut ^S data to effect 

In this arrangement, during instruction fetching, the full ■ . SSfiriL ^S^M for ifP uttin S data to . 

fetch address is applied to the branch target buffer!although » S^eS* T^T^-u ***** connecKd 

only the relevant number of lesser significant bits of the «sodate * m * - Wite *** 0r 

fetch address are input over the instruction word address bus « a «~ } £ / c ° miiCtl0n » «»£ associate input whereby 

500. It wm be applrent to one skilled in the art that £ £ 35 SlSSfcJSffcSi SF"f\ ^ ^ 3 

embodiment instructions from other program segments. Le. i Sri^ f.^"? ^ ssud memory 

the instructions stored. The consequence of this is that <o 9. A cache memory according to claim 8 further 

instructions may be falsely identified as being branch comprising, a branch target buffer connected to said cache 

instructions, with consequent processing delays. said CAM portion holding address data relating to a plurality 

We claim: J of branch instructions and said data memory portion holding 

1. A method, of loading entries into a cache memory for ^ CD branch instruction in the cache, a target address for 
comprising a content addressable memory (CAM) porticn 45 said branch instruction together with a prediction of whether 
having a plurality of lines coupled to a respective line of a ^ Dra *ch will be taken when the instruction is executed by 
data memory portion, which method comprises the steps of a processor. 

effecting in parallel an associate operation and a write . 10 - A branch target buffer according to claim 9 in which 

operation with the same address data, selectively controlling said includes data modification circuitry operable in 

validity of one or more lines in the cache, invalidating one 50 rcs P onse t0 a write operation to modify data stored for a 

line of the cache, writing data including an. address to said branch instruction located by a cache hit during a write 

one line at the same time as an associate operation is carried operation. 

out using the same address, and controlling re-validation of A branch target buffer according to claim 10 in which 

said one line in .dependence on the result of the associate Said memory portion includes storage circuitry for 

operation, thereby validating said line only if no cache hit is storing a prediction strength value in addition to said pre- 

found and thereby preventing a single address having two Action for any branch instruction held in said cache, and 

entries in the same cache. " said storage circuitry is responsive to said data modification 

2. A method according to claim 1 in which in response to circuitry to modify said prediction strength value in response 
a cache hit in one CAM line, data stored in that line of the t0 a wxile operation relating to a branch instruction in said 

.^^ ^^P^yjP 01 ^??, is modified by said write operation. .. buffer. 

3. A method* according to claim 1 in wfccli an^assbciate 60 " T b c c ache memory. of claim- 9 further comprising a. . 
input of said CAM is connected to selection circuitry memory for holding a plurality of instructions, wherein said 
arranged to receive both write data and associate data, said processor executes instructions sequentially and said branch 
method including operating said selection circuitry when a tar §et buffer predicts the target address for the branch 
vrite operation is effected to. select said write data for the instruction fetched from said memory for execution by said 
associate input 65 processor. 

4. A method of operating a branch target buffer, compris- 
ing a cache memory with a CAM portion having a Dluralitv 
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13. A method of loading entries 
into a cache memory comprising a content 
addressable memory (CAM) portion having 
a plurality of lines coupled to a respective 
5 line of a data memory portion, which 
method comprises the steps of effecting in 
parallel an associate operation and a write 
operation with the same address data, 
selectively controlling validity of one or 

10 more lines in the cache, invalidating one line 
of the cache, writing data including an 
address to said one line at the same time as 
an associate operation is carried out using 
the same address, and controlling 

15 re- validation of said one line in dependence 
on the result of the associate operation, 
thereby validating said line only if no cache 
hit is found. 



